Scheduling Trajectories on a Planar Surface with Moving Obstacles
نویسندگان
چکیده
منابع مشابه
Scheduling Trajectories on a Planar Surface with Moving Obstacles
An algorithm for scheduling the trajectory of a point object, which moves on a plane surface comprising a set of moving obstacles, is introduced. Different quantitative criteria may be met by the schedule, e.g., the course connecting two individual locations being the shortest in length, the least expensive, the fastest as regard to its duration, etc. A prototype system that implements the algo...
متن کاملMotion Planning in Dynamic Environments: Obstacles Moving Along Arbitrary Trajectories
This paper generalizes the concept of velocity obstacles [3] to obstacles moving along arbitrary trajectories. We introduce the non-linear velocity obstacle, which takes into account the shape, velocity and path curvature of the moving obstacle. The non-linear v-obstacle allows selecting a single avoidance maneuver (if one exists) that avoids any number of obstacles moving on any known trajecto...
متن کاملCameras Moving on Restricted Trajectories
We address the problem of trajectory reconstruction of the COP(center of projection) of a moving camera from an uncalibrated image sequence. The internal parameters of the camera can be unknown and changing across views. Constraints come both from images of a static scene and from partial knowledge of the camera's trajectory. Constraints and implementation details are given in cases that the ca...
متن کاملRandomized Kinodynamic Motion Planning with Moving Obstacles
This paper presents a novel randomized motion planner for robots that must achieve a specified goal under kinematic and/or dynamic motion constraints while avoiding collision with moving obstacles with known trajectories. The planner encodes the motion constraints on the robot with a control system and samples the robot’s state×time space by picking control inputs at random and integrating its ...
متن کاملKinodynamic Motion Planning with Moving Obstacles
This paper presents a novel randomized motion planner for robots that must achieve a specified goal under kinematic and/or dynamic motion constraints while avoiding collision with moving obstacles with known trajectories. The planner encodes the motion constraints on the robot with a control system and samples the robot’s state×time space by picking control inputs at random and integrating its ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Informatica
سال: 2006
ISSN: 0868-4952,1822-8844
DOI: 10.15388/informatica.2006.126